The BJP won 74 seats in the 147-member Odisha assembly and was leading in four more seats, the Election Commission of India.
Nayak had earlier resigned from the BJD and joined the BJP and got a nomination from the saffron party.